#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>

using namespace std;

vector<int> v[3030][3030];
int map[3030][3030];
int n,m,k;

bool biBfs
{

}
int main()
{
    cin>>n>>m>>k;
    int a,b;
    for(int i=0;i<m;i++) scanf("%d%d",&a,&b),map[a][b]=1;
    for(int i=0;i<k;++)
}
